Phase diagram for the constrained integer partitioning problem
نویسندگان
چکیده
منابع مشابه
Phase Diagram for the Constrained Integer Partitioning Problem
We consider the problem of partitioning n integers into two subsets of given cardinalities such that the discrepancy, the absolute value of the difference of their sums, is minimized. The integers are i.i.d. random variables chosen uniformly from the set {1, . . . , M}. We study how the typical behavior of the optimal partition depends on n, M and the bias s, the difference between the cardinal...
متن کاملDynamic phase diagram of the number partitioning problem.
We study the dynamic phase diagram of a spin model associated with the number partitioning problem, as a function of temperature and of the fraction K/N of spins allowed to flip simultaneously. The case K=1 reproduces the activated behavior of Bouchaud's trap model, whereas the opposite limit K=N can be mapped onto the entropic trap model proposed by Barrat and Mézard. In the intermediate case ...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولPhase transition and finite-size scaling for the integer partitioning problem
We consider the problem of partitioning n randomly chosen integers between 1 and 2 into two subsets such that the discrepancy, the absolute value of the difference of their sums, is minimized. A partition is called perfect if the optimum discrepancy is 0 when the sum of all n integers in the original set is even, or 1 when the sum is odd. Parameterizing the random problem in terms of κ = m/n, w...
متن کاملPhase diagram of the integer quantum Hall effect
The phase diagram of the integer quantum Hall effect is numerically determined in the tight-binding model, which can account for overall features of recently obtained experimental phase diagram with direct transitions from high plateau states to the insulator. In particular, the quantum Hall plateaus are terminated by two distinct insulating regimes, characterized by the Hall resistance with cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2004
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.20001